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bX); 

Note This paper is an announcement. We do not prove the main 
result, Theorem 2.5 (as well as Theorem 2.10). We only show how 
Theorem 2.5 can be used to produce reciprocity laws for Legendre 
symbols of the type ^ a+b ^/™ j . Note that in the applications we won't 
j- |" use Theorem 2.10, which is stronger than Theorem 2.5. Therefore 

readers who are not interested in details may skip Theorem 2.10 and 
everything related to it. (Lemma 1.1 and the part of §2 following 
Theorem 2.5.) 
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1. Introduction and notations 



| Given p > 2 a prime and a,b,m G TLjpTL such that ^~ 



1, the Legendre's symbol ^ a+b ^™ j j s defined as ^^y^j, where a G 

Tj/pl, satisfies a 2 = m. The definition is independent of the choice 
of the square root a of m because (a + bot) (a — 6a) = a 2 — 6 2 m so 
(a±i«) ^a^aj = (^=m^j = i so ^«±*s^ = (^fA ■ One may aslo 

define ( ^ +b ^™ ^J if a 2 — mb 2 = and a^O. In this case the two radicals 
of m are a = ±|. If we take a — — | then (^y^j = f^V which 
is not convenient. Hence we will take a = | and we get ^ a+ ^" 



a+oa \ / 2a 



In the particular case when a = 0, b = 1 we get defined when 

(jf) = ( ° 2 -^ 12 ) = 1, i.e. when p = 1 (mod 4) and (jfj = 1. This 
coincides with the rational quartic residue symbol . 



iTHIS PAPER CONTAINS SOME RATHER LENGHTY DISCUTIONS 
INVOLVING 2-ADIC HILBERT SYMBOLS. READERS WHO WANT 
TO SKIP THIS TECHNICAL PART MAY CONSIDER THE SHORT 
VERSION. 
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The Legendre symbol ^ a+ ^" j can also be denned when a, b, m are 

p-adic integers satisfying (^j = ^ a2 -™ b2 j = 1 or p | a 2 — mb 2 , p \ a. 

For any prime p of Q, including the archimedian prime p = oo, we 
denote by (^j : Q X /(Q X ) 2 x Q X /(Q X ) 2 ->■ {±1} the Hilbert symbol. 
(At p = oo we have Qoo = R.) 

Similarly as for ^ ct+ ^v / ™ j we can introduce the Hilbert symbol ^ a+b ^"' c ^ . 

It is defined for a,b,c,m E Q p satisfying m E (Q x ) 2 and ( ^=^^ j = 
1. If ±a E Q x are the two square roots of m then = 
-mb _ go ^ a+fea,c j _ ^ a-ba,c j gQ ^ere is no ambiguity in this 
definition. If a 2 — mb 2 = and a ^ 0, same as for ^ a+ V"^ ^ we define 

( a+b ^' c ) = (^). Throughout this paper we will consider ( a+b vW ) 
only for p = 2. 

Various mathematicians have obtained results involving Legendre 
symbols of the type ^ a+b ^™ j . Most of this results involve the bi- 
quadratic symbols and they are called biquadratic or quartic 

reciprocity laws. In this paper we will give some very general reci- 
procity laws, which generalize all the existing results. In §3 we show 
how many of these results can be obtained as a consequence of Theorem 
2.5, which we only state in this paper. 

Definition 1. For any A E Q X /(Q X ) 2 we denote by A the only square- 
free integer such that A = A(Q X ) 2 , 

The algebras T(V), S(V) and S'(V). 

For convenience we denote by V := Q X /(Q X ) 2 and for any prime p 
we denote V p := Q X /(Q X ) 2 . In particular, = R X /(R X ) 2 . 

Now V and V p are Z/2Z- vector spaces. Therefore we may consider 
the corresponding tensor algebras T(V) and T(V P ) and the symmetric 
algebras S(V) and S(V P ). Note that, while V has a multiplicative 
notation, T(V) and S(V) have an additive one. In order to prevent 
confusion for any A 1 , . .. ,A n EV we will denote by A ± • A 2 • • • • • A n 
their product in S n (V) (instead of simply A 1 ■ ■ ■ A n ). For example, the 
distributivity law on S 2 (V) will be written as AB »C = A* C + B • C '. 

We also define the algebra 

S'(V) = T(V)/(A 1 <g> • • • <g> A n - A n{1} <g> • • • <g) A w(n) | 7i E A n ). 
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(Same definition as for S(V) but this time the products are invariant 
only under even permutations of the factors.) 

We denote by A^Q- ■ -®A n the image in S'(V) of A^- ■ -®A n G T(V). 
We will only be concerned with the homogenous component of degree 
3, S' 3 (V) = T 3 (V)/(AqBqC -BqCqA). We have A & B & C = 
BqCqA=CqAqB and BqAqC — AqCqB — CqBqA. 
However AqBqC ^ BqAqC (unless A, B, C are linearly dependent). 
Similarly we define S'(V P ). 

For any £ G V, T(V), S(V) or S'(V) and any prime p we denote 
by £ p the image of £ in V p , T(V P ), S(V P ) or S'(V P ). When there is no 
danger of confusion we simply write £ instead of £ p . 

Lemma 1.1. We have an exact sequence 

S 3 (V) A S' 3 (V) A S 3 (V) ->• 0, 

where r is given by A • B • C ^-AqBqC + BqAqC and p by 
AQ B QC H> Am B •C. 

Proof .The mapping p is well defined and surjective because S 3 (V) = 
T 3 {V)/I and S' 3 {V) = T 3 (V)/V where 1,1' are bubgroups of T 3 {V) 
with I' C /. For r we note that the mapping : V 3 — > S' 3 (V) given by 
(A,B,C) ^AqBqC+BqAqC is trilinear and also symmetric. 
(Recall that A&BqC = BqCqA = CqAqB and BqAqC = 
AqCqB = CqBqA.) Hence r is well defined. 

We have p{r{A • B • C))) = A»B»C + B»A»C = 2(A»B»C) = 
so p o r = so Im r C ker p. For the reverse inclusion take £ = 
J2i AiQBiQd G ker p. Then = p(£) = J2 i A i »B i m Q so there 
are A/,i, Aj^, Aj j3 G V and 7Tj G S3 such that £V A, 5j Cj = 
® Aj,2 ® - A jj7Tj{1) Q A J>j(2 ) <8> Aw(3))- This impiies that 
£ = ^ AiQBiQd = EM^iQA^QA^-Aj^ QA w(2) QA jM3) ). 
But A jtW .(i)QA jtW .(2)®A jtW .( 3 ) equals A^©^©^ or A jt2 QA jA QA jt3 
if 7Tj is even or odd, respectively. So A^i A Ji2 — ^,^(1) 
Aw(2) © Aw(3) is ^ tt-j £ ^3 and it is A jA A,- j2 A j)3 - A j>2 A,^ 
Aj j3 = r(Aj t i • A j: 2 • A, j3 ) otherwise. It follows that £ = t(t)), where 



2. Main result 

Definition 2. PFe denote by V the set of all (B, A, C) G V 3 such that 

1) (^r) = i^p~) = i^p^) = ^ f or ever y P r ^ me P> including the 
archimedian prime p = 00. 

2) (A,B,C) = 1. 
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3) At least one ofA,B,C is = 1 (mod 4). 

Definition 3. We define /i : V ->■ {±1} as /oZ/ows. // (-B, A,C) G 
"D we take x,y,z G Z wift (x,y,z) = 1 snc/i £/ia£ x 2 — Ay 2 = Bz 2 . 
(The existence of such x,y,z is ensured by Minkovski's theorem since 

(^pO = ^ f or a ^P-) Then define fi(B,A,C) = Y[ P \2C a p> w ^ iere 

1 ifC>0 
sgn(x) if C < ' 



Oip 



x+y\/ A 
V 



ifp\A 
ifp\B 



if p | C , p > 2 and 



ct 2 




ifC = 


1 


(mod 8) 


ifA = 


1 


(mod 8) 


ifB = 


1 


(mod 8) 


ifA = 


C 


= 5 (mod 8) 


ifB = 


c 


= 5 (mod 8) 


ifA = 


B 


= 5 (mod 8), 


ifA = 


B 


= 5 (mod 8), 



-1 (mod 8) 



Definition 4. We define / 2 : £> {±1} as follows. If (B, A,C) eV 
we take x, y,z G Z with (x,y,z) = 1 such that x 2 — By 2 = —ABCz 2 . 
(The existence of such x,y,z is ensured by Minkovski's theorem since 

= = 1 so ( ~ AB p C ' B ) = 1 for all p.) Then define 

f 2 (B, A, C) = /3oo n p |2c Pp> where 

1 ifC>0 
sgn(x) if C < ' 



ifp\A 
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P ) 



if p | C, p > 2 and 



1 



(¥) 

2Qr+yy / i?),C 



ifC 
if A 



y+z 



ABC 



ifB = \ 
ifA = C 



-(f) 



-2(5a:+yV5B),C 
2 



lfB = C = 5 

zfA = B = 5 



(mod 8) 
(mod 8) 

(mod 8) 

\ 5 (mod 8) 
(mod 8) 



(mod 8) 



2.1. Note If x = and A = 1 (mod 8) then we make the convention 
that in the definition of f3 2 we don't use the option f3 2 = ( 2 ) = ( 2 )' 
which is not defined. More precisely, if x = then 2 —By 2 = —ABCz 2 , 
which implies that B = ABC so A = C . Hence if A = 1 (mod 8) then 
also C = 1 (mod 8) so we will choose the option /3 2 = 1. (See the 
special case 2.) 

2.2. Remark In the definition of f\ and f 2 we may replace the con- 
dition that x, y, z are relatively prime integers by the condition that 
x, y, z are relatively prime elements of Z[|]. Indeed, if we replace x, y, z 
by 2 k x, 2 k y, 2 k z for some k G Z then a;^ is not changed, a 2 is re- 



placed by 
Since ' 2fc < c 



2 fc ,C 
2 



a 2 and for any p > 2, p | C a p is replced by ( — 



|2C a P 



n p ,c, P >2 (f) = n p (^) = 1 the product aoo u P 
is not changed. Similarly for the product Poo Tlp\2C Ppi which defines 
f2(B,A,C). 

2.3. Approximations of 2-adic square roots In the definition of 

a 2 ,(3 2 for C ^ 1 (mod 8) we have formulas of the type ^ a+b ^ K ^ c j ; 

where a, e Q 2 and m e 1 + 8Z 2 . Here we have the liberty of choosing 
either of the two quadratic roots of m. Let m — 1 + 8x. We make the 
convention that ^fm is the quare root of m that is = 1 (mod 4). We 

have y/m+(l-4x) = 2 (mod 4) and (^/m) 2 -(l-Ax) 2 = -lQx(x-l)':32 

so y/m - (1 - 4x):16 so v^m = 1 — Ax — (mod 16). 
Consider the ± sign such that 



ord 2 (a ± 6 



m 



) = min{ord 2 (a + b 



2 ' 2 
It follows that ord 2 (a ± b ■ ^2) < ord 2 ((a + 6 • 3 ~ m 
ord 2 26 • = ord 2 26. (Recall that ^2 = 1 



777- 3 

— ), ord 2 (a - 6 • — 



m 



)}• 



(a — b 



3—m 



)) 



2 / 1 V"" " 2 

- 4x is an odd 2-adic 
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integer.) Hence a ± b • ^f 1 \ 2b. Since also b(y/m — ^Y 1 ):16b we get 
a±b^R } ±b(y/m- ^2) .166 _ 



a ± b • ^ - a ± 6 • ^ '26 



It follows that is a square so ( tt±t f' c ) = (^p^). 

If C = 5 (mod 8) then our formula becomes ^ a±&\M,5 ^ 
same reasoning as above, since ^frn = 1 (mod 4), if we take the ± sign 
such that ord 2 (a ± b) — min{ord 2 (a + 6), ord 2 (a — b)} then a= ^f" = 1 

J = 1, which implies that ( a±b ^ \ = (5±M). 

Although calculating the Hasse symbols from the definition of a 2) f3 2 
can be done very easily in numerical cases by using 2.3, proving general 
results may be quite labourios. Readers who want to skip this part may 
check the short version of this paper. 

Special cases 

1. B = —A and we want to calculate A, A, C). Condition 1) 
from the definition of V means that (^r) = (~p^) = 1 Vp and 
condition 2) means that (A, C) = 1. We have B = —A and we can 
take x — 0, y — z — 1. Since (-^) = 1 we have C > so = 1. If 

p\C,p>2 then a p = (^^j = (f)^ Also 
1 if C = 1 (mod 8) 



«2 



A,C 



2 



if A = 1 (mod 8) 



( 2V ?' C ) if A ee -1 (mod 8) 



1 if A ee C ee 5 (mod 8) 

-1 if A = 3 (mod 8), (7 = 5 (mod 8) 

(The proof follows straight-forward from the definition of a 2 . Since 
= —A the cases with A = B = 5 (mod 8) do not occur. The 
condition B ee 1 (mod 8) means A ee — 1 (mod 8) and the condition 
B ee C ee 5 (mod 8) means A = 3 (mod 8), C ee 5 (mod 8).) 

2. A = C and we want to calculate f 2 (B,C,C). Condition 1) in 

the definition of V means {^y^j = ("IT") = ^ an d condition 

2) means that (£,C) = 1. We have ABC 7 = 5C 1 = 5 so we are 
looking for x,y,z relatively prime, such that x 2 — By 2 = —Bz 2 . One 
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/ g + by/m \ 
\ P J 



obvious choice is (x, y, z) = (0, 1, 1) but it is more convenable to choose 
(x,y,z) = (0, \,\). (See Remark 2.2.) Since ( z ^) = 1 we have 
C > so /3oo = 1. For p \ C, p > 2 we have p f B so we take 



p I \ p I \ p 

•c,-i^ 



is odd then (%^) = 1 implies C = 1 (mod 4). If C = 1 (mod 
then /3 2 = 1. If A = C = 5 (mod 8) then f3 2 = ^ +2 V^' 5 j 



2 + 2V S'° 



= (^) = 1. If A = C is even then by the definition of 
V we have B = 1 (mod 4), which, together with (-^p-) = 1, implies 
B = 1 (mod 8). (We have 2||C.) It follows that f3 2 = ^ 2 (*W5),c ^ = 



. Note that V B is an odd 2-adic integer so 
by multiplying with ±1 we may assume that V~B = 1 (mod 4). Hence 
02 = ( ^^' C ^j 1S 1 or — 1 according as V~B = 1 or 5 (mod 8). But by 

2.3 VB = 2=1 (mod 8) so f3 2 = (^^j is 1 if S = 1 (mod 16) and it 

is —1 if B = 9 (mod 16). For short, if C is even then (5 2 = (^^j , where 

(j) 4 : 1 + 8Z 2 ->■ {±1} is given by (f) 4 = 1 if a = 1 (mod 16) and 
(!) = — 1 if a = 9 (mod 16). If C is odd then f3 2 = 1. In conclusion: 



A(B,c,o=n(f) 



C/ 4 



3. ABC = -1, i.e. A = -BC, and we want to calculate f 2 (B, -BC, C). 

In this case condition 1) in the definition of V is equivalent to (j^j — 

1 Vp, while condition 2) is vacuous. We have ABC = 1 so we need 
x, y, z such that x 2 — By 2 = z 2 . An obvious choice is x — z — 1, y — 0. 
Since x > we have (3^ = 1. If p | C, p > 2 then p \ A = -BC 

is equivalent to p | B. In this case /3 P = =1. If p f B then 



'1 — 
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Also 



if B = 1 (mod 8) 
if B = 5 (mod 8) . 
otherwise 



(Since x — z — 1, y = and ABC = —1 we get (3 2 — 1 if C 
1 (mod 8) or A = 1 (mod 8); (3 2 = if B = 1 (mod 8); /3 2 



TP 5 



1 if A = C = 5 (mod 8) (in this case B = — 1 (mod 8) so 



■=- is a unit in Z 2 and so is yj =); /3 2 = — 1 if B = C = 5 (mod 8); 

/3 2 = = -1 if A = B = 5 (mod 8) (in this case C = -1 

(mod 8)). Note that if B = 5 (mod 8) from (^f-) = 1 we get that 
C is odd. If B = 5,C =_1 (mod 8) then /3 2 = 1; if B = 5,(7 = 5 
(mod 8) then /3 2 = — 1; if B = 5, C = — 1 (mod 8), which is equivalent 
to B = A = 5 (mod 8), then /3 2 = -1; if B = 5,C = 3 (mod 8), which 
is equivalent to B = 5 (mod 8), A = 1 (mod 8), then f3 2 = 1- Hence if 
B = 5 (mod 8) then /3 2 = (^). If B = 1 (mod 8) then f3 2 = 
In all the other cases /3 2 = 1.) 

Note that n p |c, P >2 & = IlpPrfiB (§) = HO^. where « = (£§5)- 

Since also = 1 we get / 2 (B, -BC, C) = (-l) 2 ^/^. 

2.4. Remark If p \ C, p > 2 and p \ A,B then in the definition of a p 
and (3 P we can choose the formula from both the p \ A case and the 
p \ B case. However the outcome is the same. 

Indeed, for a p we have x 2 — Ay 2 = Bz 2 so (x + y VA) -2(x + z\fB) = 

x + yV2 + z^fB) 2 . It follows that ^ (Wg)ggWg) ^ = x so 

x+y\/A \ _ ( 2(x+z\^) 



P \ V 



For (3 P we have x 2 - By 2 = ABCz 2 so x-2(x + yVB) = (x + y^) 2 - 
ABCz 2 = (x + y^Bf (mod p). It follows that ^5±^M)j = i so 

We have similar redundancies in the definition of a 2 , f3 2 but again all 
the cases of the definition which apply produce the same outcome. 

We now state our main result. 
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Theorem 2.5. (i) The functions f\ and f 2 are well defined, i.e. they 
are independent of the choice ofx,y,z, and they are equal. We denote 



(m) If (Bi, Ai, Ci) eV for\<i<n and £\ B t A d = then 
Yl t f(B t ,A,C z ) = l. 



Theorem 2.5 justifies the following definition. 

Definition 5. We denote by W the subspace of S' 3 (V) generated by 
B A C with (B,A,C) G V. We define the group morphism 7 : 
W -> {±1} by B A C ^ f(B, A, C). 

2.6. Remark Part of Theorem 2.5(h) follows from Theorem 2.5(iii). 
Namely, since B Q A & C = A C B = C B A, we have 
f(B, A, C) = f(A, C, B) = f(C, B, A), i.e. / has a circular symmetry. 
However from Theorem 2.5(h) we know that / is symmetric, not merely 
circular symmetric. Hence one may assume that we have a more precise 
result, namely Y\ i f{B i ,A i ,Ci) = 1 whenever Yli B i • A • Cj = in 
S 3 (V). The reason that this doesn't happen is the following. Assume 
that (Bi, Ai, Ci) G T> and J2i B i* A i* C i = °- Then £ := £\ B^Aed 
can be written as f = Ej( 5 j © ^ CJ + A) ^ CJ) for some 

A;,^,q g v. we have n*/^, 4,3) = 7 (0- If W^q) G V 

for all j then 7 (f ) = [], 4, C j)f( A 'j> B 'r C 'j)- But from Theorem 
2.5(h) we have fiB^A^ty = f(A),B' 3 ,C' 3 ). Hence we get 7(f) = 1, 
as expected. The reason why this "proof" is wrong is that not always 
B'j, A' j} C'j can be chosen such that (BJ, ^, C7J) G £>. 

2.7. Example Assume that p, q, r, s, a, b, c, d are odd primes with p = 



, ^ r ^ . ^ 1 (mod 4), (j) = (J) = (|) = (I) = (|) = (j) = 

(!) = (*) = (!) = (?) = -1 -d (!) = (§) = (!) = (?) = (!) = 



Q) = 1. Then (ad,pq,pq), (bd,pr,pr), (cd,ps,ps), (a, rs, rs), (b, qs, qs), 
(c,qr,qr), (abcd,pqrs,pqrs) G T>. Indeed, in all cases the condition 2) 
from the definition of T> is trivial and the conditon 3) follows from 
p = q = r = s= l (mod 4). Condition 1) for the first triplet means 
(^j 22 ) = 1 and [ m ^-] = 1 for any prime t. The second condition 
follows from the fact that pq is a sum of two squares. The first condition 
at t — 00 follows from pq > and at t — 2 from the fact that pq = 1 

(mod 4) and arf is odd. At £ = 0, q, a and ci it means ( — ) = ( — ) = 



(?) = (f ) = 1 and it follows from (j) = ( 2 ) = (|) = (§) = (j) = 
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(a) = \i) = id) = ^ or ^ ^ 00 ' 9' a ' ^ our statement is trivial. 
Similarly for the other triplets. 

We also have ad • pq • pq + bd • pr • pr + cd • ps • ps + a • rs • rs + 
b • qs • qs + c • qr • qr + abed • pqrs • pqrs = 0. However the product 
f(ad, pq, pq)f(bd, pr, pr)f(cd, ps, ps)f(a, rs, rs)f(b, qs, qs)f(c, qr, qr) 
f (abed, pqrs, pqrs) is —1. Indeed, by the special case 2 our product is 
equal to (^) ( b A (si) (*.) (±.) (<l) (W) = 

^ a 2 b 2 c 2 d 4 j ^ a 2 b 2 c 2 d 2 j ^ a 2 fe 2 c 2 d 2 j ^ a 2 b 2 c 2 d 2 ^ = 
^abc^ ^ abed ^ ^ afced ^ ^ abed ^ ^ ■ 1 ■ 1 • 1 1 

Lemma 2.8. //[/" = r _1 (W) i/jen for every p the image U p of U C 
S" 3 ^) m 5* 3 (lp) generated by elements of the form A • A • B with 
A,BeV p . 

2.9. Remark With the exception of the case p = 2 we have dim^/2z Vp < 
2 so Up = S 3 (Vp). If p > 2 then = (A p ,p), where A p is a nonsquare 
unit in Z p so S 3 (V P ) = (A p »A p »A p , A p »A p »p,p»p»A p ,p»p»p) = U p . 
If p = oo then = R X /(M X ) 2 = (-1) so S 3 (Ko) = ((-1) • (-1) • 
(-1)) = U 00 . 

If p = 2 then V 2 = (-2, 3, 6) so a basis for S 3 (y 2 ) is {A • B • C | 
A, B,C G {—2, 3, 6}}. A basis of U 2 is made of all the elements of the 
basis for S 3 {V 2 ) except (-2) • 3 • 6 so U 2 C S 2 {V 2 ). (The dimensions 
of S 3 (V 2 ) and U 2 are 10 and 9, respectively.) 

Definition 6. We define 5 : U — >■ {±1} fry 5(0 = rip^p(£p)> w/iere t/ie 
product is taken over all primes, including p = oo, and 5 P : C/ p — > {±1} 

zs gwen by A» A» B ■ 

Theorem 2.10. 7 o r = 5. 

Theorem 2.10 provides a generalization of Theorem 2.5(iii). Namely, 
if (Bi, A u d) G V and E* B t • A • d = then we write £ = E* 5 * © 
Ai Q Ci E W and we have p(£) = 0. It follows that £ G kerp = Imr. 
(See Lemma 1.1.) Then £ = r(?y) for some 77 G r _1 (iy) = C/ and we 
have Yli f(Bi, Ai, d) = 7(0 = lijijf)) = ^(v)- Note that, in principle, 
calculating 5 (if) is easier than 7(0 as it only involves usual Legendre 
symbols. In order to calculate 7(0 one has to compute f(B i ,A i ,d), 
which involves finding nontrivial zeros for some ternary quadratic form 
and calculating Legendre symbols of the type ^ a +V™ j _ 

Some more explicit formulas for S p , so for S are given bellow: 
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2.11. If p = oo then 5oo '■ £4o — > {±1} is given by 

. ,. f-1 ifA,S,C<0 

I 1 otherwise 

If p > 2 then 5 P : U p — >■ {±1} is obtained as follows. For any 
A, £>, C G V" if we write A = p r a, B = p s b and C = p t c, where 
r,s,t G {0, 1} and p \ abc then 




where * : {±1} x {±1} — > {±1} is given by 

— 1 if e = rj = — 1 
1 otherwise 

If p = 2 and i] G U then r^ 2 = Xli A • -^i • C« with Aj, 5j, Cj G 
V2. We write Ai,Bi,Ci in terms of the basis —2,3,6 of V 2 . We have 
Ai = {-2) r ^3 r *' 2 6 r ^, Bi = (- ■>)* r 'if ■ and Ci = ( 2)' :V ; 
with njjSijjUj G {0, 1}. Then 

3 

^(^nii(- i ) r " is " 3t "' 

i j=i 

Note that we may extend 5 2 : U 2 ->■ {±1} to the whole S 3 ^) by 
setting arbitrarily 5 2 ((— 2) «3«6) = 1. This way 5 : U — > {±1} extends 
to the whole S 3 (V). The formula above for 8 2 will hold for for all 
7] G S 3 (V). If A = (-2) ri 3 r2 6 r3 , 5 = (-2) Sl 3 S2 6 S3 and C = (-2)' 1 3* 2 6* 3 
then 5 2 (A • B • C) = ]\] =l (-l) r ^ ■ 

In most applications we won't need Theorem 2.10. In fact in all 
proofs from the next section we don't even need the full strength of 
Theorem 2.5(iii). It is enough to use a weaker version of Theorem 
2.5(iii) where the condition J2i B% A t C* = is replaced by £V B^ 
A t d = 0. (Note that £\ B t • A • Q = £\ ^ © A © C; = 
=>- -Bj Cj = 0.) The only symmetry properties we need 
are the ones following from Theorem 2.5(h). 

3. Applications 

We now recover some results regarding quartic reciprocity that can 
be found in [L, §5] or on wikipedia at 

http: / / en.wikipedia.org/ wiki/ Quartic_ reciprocity 
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Formulas for . By the special case 2 if p = 1 (mod 4) is a prime 
and m = ±q± ■ ■ ■ qt with = 1 then (m,p,p) G X> and 



f 2 (m,p,p) = 




By Theorem 2.5(i) and (ii) we have = f^ij^iViV) = fi(,P,P> m )- 

We have p = a 2 + b 2 with 2 | b. Then p 2 — 6 2 p = a 2 p so in the definition 
of fi(p,p,m) we may take (x,y,z) = (p, 6, a). We have fi(p,p,m) = 
a °°Y[q\2m a g- Now x = p > so = 1 and if q \ m, q > 2 then 

gfp = Aso « 9 =(^) = (^). 

Assume first that m = 2. Then = 1 so p = 1 (mod 8), i.e. 4 | 6. 
We have (j^j = /i(p,p, 2) = = «2- Since A = p = 1 (mod 8) 

we have a 2 = ^£±^_v^i^ = ^ p+VF' 2 j _ New y/p is an odd integer in Z 2 

and so 4 | 6 so b^fp = b (mod 8) so p + by/p = p + b = 1 + b (mod 8) . If 
6 = (mod 8) then p + b^/p is = 1 (mod 8) so it is a square in ^ so 
^P+b^2\j = x go Q = i. If 6 = 4 (mod 8) thenp + ^yp^ 1 + 4 = 5 

(mod 8) so (?±^) = (M) = _i so Q = _ L i n conclusion 

0j = 1 iff 8 | 6, which is one of Euler's conjectures, proved by Gauss 
in 1828. 

Take now m = q* := (— l) 2 ^ - ^, where g > 2 is prime, = 1. 

Then (^j = fiip,P,Q*) = aoo«g«2 = a q a 2 . We have a q = (^j^j 

and since A = p and C = q* and p = g* = 1 (mod 4) we have three 
cases for a 2 . If q* = 1 (mod 8) then a 2 — 1. If p = 1 (mod 8) then 
a 2 = ^+vy/z,c ^j = (^_±b^t_ j But p ig odd and b ig eyen sop + b ^ 

is an odd 2-adic integer. Since also q* = 1 (mod 4) we get again that 
a 2 = 1. If p = g* = 5 (mod 8) then a 2 = (=f) = (^) =1. So a 2 = 1 

and = a q = ^ p+ ^ j. This result belongs to Lehmer. (See [L, 

§5.4, p" 167].) 
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Burde. Assume that p = q = 1 (mod 4) and (^j = 1 and write 

p = a 2 + b 2 , q = c 2 + d 2 with b and <i even. Then pq = e 2 + f 2 , where 
e = ac — bd, f = ad + be and e is odd and / even. 

Now pQpQq + pQqQq=pQpqQq so by Theorem 2.5(iii) 



-) (-) = f(p,p, q)f(q, q,p) = f(p,pq,q)- 



Now f(p,pq,q) = f2(pq,P,q)- In the definition of f 2 we have A — p, 
B = pq and C = q so ABC = 1. Since e 2 — pq = —f 2 we may take 
(x, y, 2) = (e, 1, /). We have C = q > so /Soo = 1 and the only primes 
dividing 2C = 2q are 2, q so f 2 (pq,P,q) = /? g /#2- Now g f p = A so 
0, = (^j = (^j . We have A = pq, C = q so A = C = 1 (mod 4). We 

have theree cases. If C = 1 (mod 8) then /3 2 = 1. If C = 1 (mod 8) 
then p 2 = {*f) = 1- (x = e is odd and C = 1 (mod 4).) HA=C=5 

(mod 8) then f3 2 = (^OE*^ = (^). (See 2.3.) Here the ± 

sign is taken such that ord2(y ± 2) is minimum. But for both choices 
of the ± sign y ± z = 1 ± f is an odd integer so again fa = 1- Hence 

00 4 (5)4 = ^ = (§) ■ 1 = (^) ? which is Burde ' s law - (See [L ' 

§5.4, p. 167].) 

We now prove the other formulas for (^j (j^j from [L, Theorem 
5.7]. 

We write (^j = f(p,pq,q) = f2(p,PQ,q)- We have A = pq, 

B = p, and C = q so ABC = 1. Since a 2 — p = —b 2 we can take 
(x,y,z) = (a, 1,6). Again f 2 (p,pq,q) = Pqfo- Since g f 5 = p we 

have (3 q = ^H(£±|V^)^ _ ^ 2 (°+v / p) j anc ^ same proof as in 

the previous case, 02 = 1. Hence (|) (j) = ^ (a +^ j. To obtain 

(9)4 (pX = f 2 (P ,pq ,q) = (^7^) we write b 2 - p= -a 2 and we have 
(x, y, 2) = (6, 1, a). Same as before, f3 q = ^ 2 j , but this time /3 2 = 

(j) , i.e. /3 2 = 1 if C = q = 1 (mod 8) and /3 2 = -1 if C = 5 (mod 8). 
Alternatively we use the fact that in Z g 2(a+y / p)(6+y / p) = (a+6+^/p) 2 
so (i^) = {^f). Similarly (j)^ = = (^f). 
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In order to obtain (f^ = f(p,pq,q) = (*±^) = 
we note that pQpq&q = pQ (—pq) q + p (— 1) q so 

-) (-) = f(p,pq,q) = f(p,-pq,q)f(p,-i,q)- 
q j 4 \PJ 4 

Now /(p, — pq, q) = f2{—pq,P, q) and since A — p, B — —pq and C = q 
we have ABC = —1 so we can use the special case 3. We have n = 
1 and, since B = —pq ^ 1 (mod 4), f3 2 = 1- It follows that 



c 



(C,2B) 

n 2_ 1 

f 2 (-pq,P,q) = (-1) "5-/32 = 1. So 

f(p,pq,q) = f(p,-i,q) = A(p,-i,5)- 

We have A = —1, B = p and C = q. Since a 2 + fe 2 = p we may take 
(x,y,z) = (a,b,p). We have C = g > so = 1 so /(p, — l,g) = 
a q a 2 - Since g { -1 = A we have a g = ^ a+b v /:r T j _ h ave b = p 

anC — qa,oB = C= l (mod 4). There are three cases. If C = 1 

(mod 8) then a 2 = 1. If 5 = 1 (mod 8) then a 2 = = 

( 2(a+ f°' C ). But C = 1 (mod 4) so by 2.3 we have a 2 = (^f^), 

where the ± sign is chosen such that ord2(a ± 1) is minimum. But a 
is odd so we must have a ± 1 = 2 (mod 4) (so that ord 2 (a ±1) = 1). 

Then afi is odd and since C = 1 (mod 4) we have a 2 = f 2 ( a± V> c \ = 

(^^) =1. If B = C = 5 (mod 8) then a 2 = - (if) = - ( b f). 

But a 2 + b 2 =p = C = 5 (mod 8) and 6 is even so b = 2 (mod 4). 
It follows that (^r) = —1 and 0:2 = 1- Since 0:2 = 1 in all cases 

flip, — 1, g) = ctg = ^ a+ y~ T ^ • Note that since q \ p = B we may also 
take a q = ^ 2 ( a +Vp) ^ an( j ^-j^ we recover the equality = 
^ 2 ( ct +v / p) j f rom above. (Alernatively we may use the relation 2 (a + 
&v^— I) (a + a/P) = ( a + b^f-l + a/p) 2 from Remark 2.4, which implies 
that ^ a+6 ^ !rT ^ = ^ 2(a ^ v/ ^- > j so the two statements are equivalent.) 
To prove [L, Ex. 5.5, p. 176] we note that we also may write 

-J = f(p, -1,5) = h(p, ?,-!)■ 



-9/4 VP/ 4 

We have A = q, B = p and C = — 1 so /i(p, q, — 1) = ttooC^. If 
e 2 = p/ 2 + g# 2 then e 2 - g# 2 = pf 2 so we may take (x, y, z) = (e, g, /). 
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We want to prove that fi(p, q, — 1) = (— 1)"^ (— ). By permuting, if 
necessary p and q we may assume that if p = q = 5 (mod 8) then / 
is even and g is odd and if p ^ q (mod 8) then p = 5, q = 1 (mod 8). 
We have A = q, B=p so A = B = 1 (mod 4) and C = — 1. Since 
C < we have doc = sgn(e). There are two cases: q = 1 (mod 8) and 
q = p = 5 (mod 8). In the second case by our assumption g is even. In 

the first case A = 1 (mod 8) so a 2 = = (?±°&=^ . If g is 

even then a 2 = (^y-) Now is an odd 2-adic integer 

and g is even. If 2\\g then 1 + f y/q = 3 (mod 4) so = 
-1. If 4 | then 1 + f ^ = 3 (mod 4) so = 1. Hence 

odd so / is even note that pf 2 = e 2 — qf 2 = 1 — 1 = (mod 8) 
so 4 | /. Now e and g^fq are odd 2-adic integers so by replacing, 
if necessary yfq by —^fq we have e = g^fq (mod 4). It follows that 

2 1 1 e + Qyfq. Since also (e — g^/q)(e + g^fq) = e 2 — qg 2 = pf 2 :16 we get 
e-g^/q':8 so e + g^q = 2e (mod 8). It follows that e -^- = 1 (mod 4) 
so ( ^'"^ = 1, which implies that a 2 = ( e+g ^'~ 1 ) = = 
= {^-). (Recall, 4 | /.) In the second case A = B = 5 

(mod 8) and C = -1 so a 2 = - (^±I^zl^ = _ ^ 3e + /^,-i j = 

- (^T 1 ) Now p/ 2 = e 2 - g^ 2 = 1 - 5 = 4 (mod 8) so 

2 1|/. Since also -^\^5p is an odd 2-adic integer we have 1 + {-;\f5p = 3 
(mod 4) so = -1. Since also - = (^=1) we get 

«2 = - (^V 1 ) = (-1)^ {^r-)- In conclusion (|) (j^J = o^o^ = 

S ,n(e)-(-l)^(V) = (-l)-(^)- 

Next we prove that if p = r 2 + gs 2 then {^j {^j = (^j (see [L, 

Ex. 5.6, p. 176]). This time we use 

p\ (q 



, =f(p, -1,5) = /2(p, 5,-1)- 
9/ 4 VP/ 4 

We have A = g, _B = p and C = — 1 so ABC = —pq. Since p 2 — pr 2 = 
pqs 2 we may take (x,y,z) = (p,r,s). We have f 2 (p, q, -1) = /W?2- 
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Since x = p > we have (3^ = 1 so we have to prove that fa = (^j ■ 
Since C — — 1 there are three cases for fa. If q = A = 1 (mod 8) then 
fa = (*£) = = 1 = (^0 S . If g = 5 (mod 8) and p = B = 1 

(mod 8) then (|) ' = (-1)* and & = ^(W^ = ( gMd ) = 
^ p+?Vp, ^ If s is odd and r is even then r 2 = gs 2 — p ee 1 — 5 = 4 
(mod 8) so 2||r. We have /3 2 = But 2||r and 



is an odd integer so 1 + rJ^ = 3 (mod 4) so I ^ — I = —1. It 

follows that fa = • (-1) = -1 = (J)*. (Recall that s is odd 

and q = 5 (mod 8).) If s is even and r odd then qs 2 = p — r 2 = 
1 — 1 = (mod 8) so 4 | s. Since p, are 2-adic odd integers, by 
multiplying ^Jp with ±1 we may assume that p + r^fp = 2 (mod 4), 

i.e. 2 ||p + r^/p. Together with p 2 — pr 2 = pgs 2 : 16 we get that 8 | 
P ~~ r \fP so p + r^fp = 2p (mod 8) so ^(p + r^/p) = 1 (mod 4) so 

even). Now assume that p = q = 5 (mod 8), i.e. A = B = 5 (mod 8), 

so £ 2 = ^ -2(teWiB),C ^ = ^ -2(Wg),-l ^ = _ ^ Sp+rVg.-l j. If s is 

odd and r even then r 2 = gs 2 — p = 5 — 5 = (mod 8) so 4 | r so 

5p + = 5p = 1 (mod 4) so fa = - ( ^f^ 1 ) = -1 = (j)*. 

(Recall that s is odd and g = 5 (mod 8).) If s is even and r is odd 
then qs 2 = p — r 2 = 5 — 1 = 4 (mod 8) so 2||s. By multiplying ^J^yp 
with ±1 we may assume that 2||5p + ry / 5p. We also have 25p 2 — 5pr 2 = 
20p 2 + 5pgs 2 =4 + 4 = 8 (mod 16). (p 2 ee 1 (mod 4) so 20p 2 = 20 = 4 
(mod 16) and 5pg(|) 2 = 1 (mod 4) so 5pgs 2 = 4 (mod 16).) Hence 
5p — ry / 5p = 4 (mod 8) so Sp + ry^ = 10p + 4 = 50 + 4 = 6 (mod 8), 

which implies that (^ 5p+r ^'~ 1 ) = -1 so fa = 1 = (j)* (s is even). 

Scholz. Assume that p = q = 1 (mod 4) are primes such that = 1 
and assume that e is a unit of Q(- v /p) of norm —1. Then Scholz's law 
states that (j) = (f) (j) ■ ( See [ L > P- 167 ]-) We could P rove 
Scholz's law directly if e e Z[(±±f^} \ Z[y/p\. However in order to 
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overcome the 2-adic complications we replace e by e 3 and we may 
assume that e = t + u^fp E 7L\^fp\. We have 

-) (-) =/(p,-l,?) = /i(-l,P,9) 

9/4 VP/4 

so A = p, B = — 1, C = g. Since t 2 — pw 2 = — 1 we may take 
(x,y,z) = (t,u,l). We have l,p, g) = a 00 a q a2- But C > so 

= 1 and g { p = A so a p = (^/A) = = U). So 



we have to prove that a 2 — 1. If C = g = 1 (mod 8) then a 2 = 1 
by definition. If C = g = 5 (mod 8) and A — p = 1 (mod 8) then 

0:2 = ^2i±Ey^AC^ _ ^ t+u^p,5 j ^ ^ ^ have opposite parities so 

t+Uy/p is an odd 2-adic integer, which implies that ck 2 — 1. If p = g = 5 
(mod 8), i.e. A = C = 5 (mod 8) then a 2 = (^) = (^) = 1. 

A similar result holds if q — 2. Namely, if p = 1 (mod 8) then 
( id ^ 1 ) = (|) 4 (2)4- ( See t L > P- 169 10 We re P eat the reasoning used 
to prove that (^j (j^j = f(p, —l,q). By the special case 2 we have 

/ 2 (2,p,p) = (|) a and / 2 (p,2,2) = (|) 4 so (|) 4 = /(2,2p,p). We 

have /(2, 2p,p) J /(2, -2p,p)/(2, -l,p). But /(2, -2p,p) = / 2 (2, -2p,p) 
can be calculated using the special case 3 with B = 2, C = p. We 
have n = (5^5) = p and 5 = 2 ^ 1 (mod 4) so /3 2 = 1. Thus 

/ 2 (2, -2p,p) = (-1)^-1 = 1 so (|) 4 = /(2, 2p,p) = /(2, -l,p) = 

1, 2,p). We have A = 2, 5 = —1, C = p so 1, 2,p) = a^a^a^. 
We have l 2 — 2 = — 1 so we may take {x,y,z) = (1,1,1). Since 
C = p > we have = 1 and since p \ 2 = A we may take 

a p = ^ gWI ^ = so we have to prove that a 2 = 1. But this 

follows from C = p = 1 (mod 8). 
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